Euclid Division Lemma Definition


 
 
Concept Explanation
 

Euclid Division Lemma Definition

Euclid Division Lemma Defintion:

If a is an integer and b is a positive integer then there exist two integers q and r such that

                  large a=bq+r;;where;;0leq r< b

q and r are called quotient and remainder respectively when a is divided by b.

For instance, if a = -86, b = 5 then -86 =5(-18) + 4

Thus, q = -18  and r = 4

Note that q and r in the above statement are unique.

 
 
 
Related Videos
Language - English



Students / Parents Reviews [10]